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IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



ASSISTANT COMMISSIONER FOR PATENTS 
Washington, D.C. 20231 



Prior Application: 



Art Unit: 2738 
Examiner: A. Hsu 



SIR: This is a request for filing a 

□ Continuation □ Continuation-in-Part ■ Divisional Application under 37 C.F.R. 
§ 1 .53(b) of pending prior application Serial No. 08/909,060 filed August 14, 1997 of 
Richard Vallee (Inventor) for INVERSE MULTIPLEXING OF DIGITAL DATA (title of 
invention). 

1 . ■ Enclosed is a complete copy of the prior application including the oath or 

Declaration and drawings, if any, as originally filed. I hereby verify that the 
attached papers are a true copy of prior application Serial No. 08/909,060 
as originally filed on August 14, 1997, which is incorporated herein by 
reference. 

2. □ Enclosed is a substitute specification under 37 C.F.R. § 1 .125. 

3. □ Cancel Claims 



4. ■ A Preliminary Amendment is enclosed adding unelected claims from the 

parent case. 

5. ■ The filing fee is calculated on the basis of the claims existing in the prior 

application as amended at 3 and 4 above. 
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Basic Application Filing Fee 


$690 


$ 690.00 




Number of 
Claims 




Basic 


Extra 
Claims 






Total Claims 


12 




20 


0 


x$18 




Independent Claims 


4 




3 


1 


x$78 


78.00 


[ ] Presentation of Multiple Dep. Claim(s) 


+$260 




Subtotal 


$ 768.00 


Reduction by V* if small entity 




TOTAL APPLICATION FILING FEE 


$ 768.00 



6. ■ A check in the amount of $768.00 to cover the filing fee is enclosed. 



7. ■ The Commissioner is hereby authorized to charge any fees which may be 

required including fees due under 37 C.F.R. § 1.16 and any other fees due 
under 37 C.F.R. § 1.17, or credit any overpayment during the pendency of 
this application to Deposit Account No. 06-0916. 

8. ■ Amend the specification by inserting before the first line, the sentence: 

-This is a □ continuation ■ division of application Serial No. 08/909,060, filed 
August 14, 1997, and claims the benefit of U.S. provisional application no. 
60/024,023, filed August 16, 1996 - all of which are incorporated herein by 
reference. 

9. □ New formal drawings are enclosed. 

10. ■ The prior application is assigned of record to: Nortel Networks Corporation. 

1 1 . □ Priority of application Serial No. , filed on in 

(country) is claimed under 35 U.S.C. § 119. A certified copy 

□ is enclosed or □ is on file in the prior application. 

12. □ A verified statement claiming small entity status 



□ is enclosed or □ is on file in the prior application. 
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1 3. ■ The power of attorney in the prior application is to at least one of the 

following: FINNEGAN, HENDERSON, FARABOW, GARRETT & DUNNER, 
L.L.P., Douglas B. Henderson, Reg. No. 20,291; Ford F. Farabow, Jr., Reg. 
No. 20,630; Arthurs. Garrett, Reg. No. 20,338; Donald R. Dunner, Reg. 
No. 19,073; Brian G. Brunsvold, Reg. No. 22,593; Tipton D. Jennings, IV, 
Reg. No. 20,645; Jerry D. Voight, Reg. No. 23,020; Laurence R. Hefter, Reg. 
No. 20,827; Kenneth E. Payne, Reg. No. 23,098; Herbert H. Mintz, Reg. 
No. 26,691; C. Larry O'Rourke, Reg. No. 26,014; Albert J. Santorelli, Reg. 
No. 22,610; Michael C. Elmer, Reg. No. 25,857; Richard H. Smith, Reg. 
No. 20,609; Stephen L. Peterson, Reg. No. 26,325; John M. Romary, Reg. 
No. 26,331; Bruce C. Zotter, Reg. No. 27,680; Dennis P. O'Reilley, Reg. 
No. 27,932; Allen M. Sokal, Reg. No. 26,695; Robert D. Bajefsky, Reg. 
No. 25,387; Richard L. Stroup, Reg. No. 28,478; David W. Hill, Reg. 
No. 28,220; Thomas L. Irving, Reg. No. 28,619; Charles E. Lipsey, Reg. 
No. 28,165; Thomas W. Winland, Reg. No. 27,605; Basil J. Lewris, Reg. 
No. 28,818; Martin I. Fuchs, Reg. No. 28,508; E. Robert Yoches, Reg. 
No. 30,120; Barry W. Graham, Reg. No. 29,924; Susan Haberman Griffen, 
Reg. No. 30,907; Richard B. Racine, Reg. No. 30,415; Thomas H. Jenkins, 
Reg. No. 30,857; Robert E. Converse, Jr., Reg. No. 27,432; Clair X. Mullen, 
Jr., Reg. No. 20,348; Christopher P. Foley, Reg. No. 31,354; John C. Paul, 
Reg. No. 30,413; David M. Kelly, Reg. No. 30,953; Kenneth J. Meyers, Reg. 
No. 25,146; Carol P. Einaudi, Reg. No. 32,220; Walter Y. Boyd, Jr., Reg. 
No. 31,738; Steven M. Anzalone, Reg. No. 32,095; Jean B. Fordis, Reg. 
No. 32,984; Roger D. Taylor, Reg. 28,992; Barbara C. McCurdy, Reg. 
No. 32,120; James K. Hammond, Reg. No. 31,964; Richard V. Burgujian, 
Reg. No. 31,744; J. Michael Jakes, Reg. No. 32,824; Thomas W. Banks, 
Reg. No. 32,719; Christopher P. Isaac, Reg. No. 32,616; Bryan C. Diner, 
Reg. No. 32,409; M. Paul Barker, Reg. No. 32,013; Andrew Chanho Sonu, 
Reg. No. 33,457; David S. Forman, Reg. No. 33,694; Vincent P. Kovalick, 
Reg. No. 32,867; James W. Edmondson, Reg. No. 33,871; Michael R. 
McGurk, Reg. No. 32,045; Joann M. Neth, Reg. No. 36,363; Gerson S. 
Panitch, Reg. No. 33,751; Cheri M. Taylor, Reg. No. 33,216; Charles E. Van 
Horn, Reg. No. 40,266; Linda A. Wadler, Reg. No. 33,218; Jeffrey A. 
Berkowitz, Reg. No. 36,743; Michael R. Kelly, Reg. No. 33, 921; James B. 
Monroe, Reg. No. 33,971; Doris Johnson Hines, Reg. No. 34,629; Allen R. 
Jensen, Reg. No. 28,224; Lori Ann Johnson, Reg. No. 34,498; David A. 
Manspeizer, Reg. No. 37,540; and Scott A. Herbst, Reg. No. 35,189. 

14. □ The power appears in the original declaration of the prior application. 
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1 5. ■ Since the power does not appear in the original declaration, a copy of the 

power in the prior application is enclosed. 

16. ■ Please address all correspondence to FINNEGAN, HENDERSON 

FARABOW, GARRETT and DUNNER, L.L.P., 1300 I Street, N.W ' 
Washington, D.C. 20005-3315. 

17. □ Recognize as associate attorney 



PETITION FOR EXTENSION. If any extension of time is necessary for the filing of this 
application, including any extension in the parent application, serial no. 08/909,060, 
filed August 14, 1997, for the purpose of maintaining copendency between the parent 
application and this application, and such extension has not otherwise been requested, 
such an extension is hereby requested, and the Commissioner is authorized to charge 
necessary fees for such an extension to our Deposit Account No. 06-0916. A duplicate 
copy of this paper is enclosed for use in charging the deposit account. 



Fjnnecan, Henderson, 
Farabow, Garrett, 
8 dunner, l.l.p. 

I3O0 I STREET, N. W. 
WASHINGTON, D. C.2000S 
202-408-4000 



(name, address & Reg. No.) 
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PRELIMINARY AMENDMENT 



Prior to the examination of this application, please amend the application as follows: 
In the claims : 

Please cancel claim 6, and add new claims 8-13 as follows: 

-8. For use with inverse multiplexing digital data over a connection having a 

plurality of transmission links, the data containing a series of ATM data cells, a method of 

determining connectivity of the transmission links comprising: 

transmitting from a first node a cell containing test information over one of the 

transmission links; 

receiving at the first node at least one cell containing test information over at least one 
of the remaining transmission links; and 



determining the connectivity of the transmission links based on the test information 
received at the first node. 



9. The method of claim 8 wherein the step of transmitting comprises: 
setting a field of the cell to be transmitted with a test pattern. 



1 0. The method of claim 9 further comprising: 
receiving the transmitted cell at a second node; 
writing the test pattern in a field of a second cell; and 
transmitting the second cell from the second node. 



1 1 . The method of claim 8 further comprising: 

setting a timeout period during which cells are continuously transmitted. 



12. The method of claim 8, wherein the step of determining comprises: 
determining the transmission links that belong to a group based on the test 
information received at the first node. 



1 3 . For use in inverse multiplexing digital data over a connection having a 
plurality of transmission links, the data containing a series of ATM data cells, an apparatus 
for testing connectivity of the transmission links comprising: 
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a first node for transmitting a cell containing test information over one of the 
transmission links and receiving at least one cell containing test information over at least one 
of the remaining transmission links; and 

a message control device for determining the connectivity of the transmission links 
based on the test information received at the first node.-- 



Remarks 

Prior to action on the merits in this application, please enter the above-amendments. 
Claims 1-5 and 7-13 are now pending in the application. New claims 8-13 more particularly 
point out and distinctly claim the subject matter which the Applicant regards as his invention, 
and correspond to the unelected claims pending in the parent case, i.e., claims 8-12 and 14. 

A check in the amount of $768.00 is enclosed to cover the fee for the new claims. If 
there are any other fees due in connection with the filing of this Preliminary Amendment, 
please charge the fees to our Deposit Account No. 06-0916. 



Respectfully submitted, 



FINNEGAN, HENDERSON, FARABOW, 
GARRETT & DUNNER, L.L.P. 




Reg. No. 35,189 
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INVERSE MULTIPLEXING OF DIGITAL DATA 

Field of the Invention 

The invention relates to a new mechanism for sending ATM 
cells transparently over multiple slower transmission links. In 
particular, the invention is directed to a method of inverse 
multiplexing of a series of ATM cells transparently over N 
transmission links (N being a positive integer) of slower speed. 

Background of the Invention 

It has been recognized that the Tl/El rate (1.544/2.048 Mbit/s) is a 
cost effective way of user access to an ATM network as well as 
connection between ATM network switches. However, as ATM 
technology for wide area networks is deployed more and more, 
demands for transmission links of a rate higher than Tl/El are 
increasing. Links of higher rates, such as T3/E3 (44.736/34368 Mbit/s), 
have been designed to meet these needs. However, the cost of T3/E3 
links is still prohibitive in many cases and the ratio of cost versus 
realistic utilization of the entire rate is not always attractive and fully 
justified for new ATM end users and service providers. ATM inverse 
multiplexers (AIMs) have been proposed to satisfy the need by using 
multiple Tl/El links which are grouped collectively to provide the 
service at a higher rate. 

. Figure 1 and Figure 2 show two sample configurations in which 
AIMs are used. Figure 1 depicts a user access to a network through 
user network interfaces (UNIs) and Figure 2 a link connection between 
ATM switches through broadband inter-carrier interfaces (BICIs) or 
private network to network interfaces (PNNIs). 

Referring to the figures, the basic function of AIMs is to work in 
pairs to take an ATM cell stream coming from the ATM layer, send it 
over the multiple links by spreading cells over the available links and 
ensure that the initial cell stream can be retrieved at the far end. Thus 
the AIMs preferably make the ATM traffic transparent to the ATM 
layer over multiple links which connect them. As far as the ATM layer 
is concerned, it should only see a pipe whose rate is now the sum of the 
multiple link rates. It is assumed that each link is run in clear-mode 
without the presence of intermediate ATM nodes processing ATM 
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cells. This means that there should be no cell discard by any 
intermediate transmission equipment. 

Currently no ATM inverse multiplexing protocols have been 
proposed which can properly interwork existing ATM inverse 
multiplexers or other ATM products which are already available on the 
market, and yet are flexible enough to fit into the current standard 
ATM specifications. Two proposals for an ATM inverse multiplexing 
protocol have so far been made and are described in detail below. 

New Transmission Co nvergence Protocol Using GFC Bits 

This protocol was presented in "Physical Layer Sub-Working 
Group ATM Forum/94-0775, ATM Inverse Multiplexing Mechanism", 
September 1994, by StrataCom Inc. The protocol robs two of the Generic 
Flow Control (GFC) bits contained in each cell transmitted over the 
multiple Tl/El links to implement a new transmission convergence 
(TC) layer. Figure 3 shows the ATM cell structure which is defined in 
the ITU Recommendation. The TC layer is defined by one GFC bit for 
framing and the other one for link control. The framing bit is used to 
determine relative link delays while the link control bit is used for 
communication, control and administration between two TC points at 
two ends of the inverse multiplexer. 

In order to establish the sequence of cells over the links in a 
round robin manner, one end is defined as being "master" and the 
other as "slave". The "master" decides and informs the slave about the 
multiple link configuration using the control channel implemented 
through the link control bits. 

This protocol is only applicable, however, for UNI application 
points because GFC bits that are robbed to implement the TC layer are 
only present in a cell defined for UNI. For NNI cells, the 
corresponding bits are no longer available since they are captured 
under the VPI field. Service providers are interested in ATM inverse 
multiplexers for carrying ATM traffic at rates higher than Tl/El and 
lower than T3/E3, but this protocol will not satisfy their need. It should 
also be noted that the protocol calls for a need to identify a "master" 
and a "slave" TC point and that requires an additional setting to be 
performed by the network operator. 
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Bit Pipe Inverse Multiplexing 

This protocol was presented in "Physical Layer Sub-Working 
Group ATM Forum /94-0956, Inverse Multiplexing of ATM cells over 
low speed UNIs such as Tl and El", September 1994, by Digital Link 
5 Corporation. It proposes a "bit pipe" inverse multiplexing technique 
requiring the definition of a "bonding" (bandwidth on demand) like 
specification for N (positive number) Tl/El inverse multiplexing. 

It is not clear in the proposal how both ends of the links 
exchange information concerning the order of cells to be transferred 
10 from one end to another over multiple links. The proposal mentions 
the existence and deployment of physical layer protocols that perform 
inverse multiplexing. The inverse multiplexer which can be used in 
this proposal is presumably the one defined by Digital Link Corporation 
in their "DL3800 DS1 Inverse Multiplexer Users Manual, 1993". 

The inverse multiplexing protocol defined in the above user's 
manual relies on the definition of an extra bit taken from Tl/El 
payload bits to configure the multiple links and adjust differential link 
delays. This protocol introduces the need for extra processing of data 
between devices dealing with Tl/El frames and ATM cell delineation. 
It also causes the ATM cells to no longer be byte aligned with the 
DS1/E1 frame. This is a requirement by the ATM Forum UNI DS1/E1 
Physical Layer specifications. Changes like this would not be welcome 
by end users, vendors and service providers who are already using and 
deploying ATM equipment 

U. S. Patent No. 5,608,733, Mar. 4, 1997, Vallee et al, describes 
good ways of obviating the above noted problems. The patent uses 
ATM sequence number cells indicating a specific round robin order of a 
plurality of transmission links over which ATM data cells are 
transmitted. The ATM sequence number cells also indicate whether or 
not a destination is ready to receive ATM data cells in that specific 
round robin order. 

The present invention extends further variety of functionalities 
which are useful in inverse multiplexing. 



Objects of the Invention 



It is therefore an object of the invention to provide a method of 
sending ATM traffic over a connection consisting of a plurality of 
transmission links. 

It is another object of the invention to provide a method of 
sending a series of ATM cells spread over a plurality of transmission 
links in a specific round robin order. 

It is yet another object of the invention to provide a method of 
sending ATM cells containing sequence numbers therein over a 
plurality of transmission links in a specific round robin order. 

It is a further object of the invention to provide a method of 
sending a series of ATM cells between ATM inverse multiplexers over 
a connection consisting of a plurality of transmission links, transparent 
to the ATM layer. 

It is yet another object of the invention to provide a method of 
sending ATM traffic over a connection which consists of a plurality of 
transmission links and has been reconfigured after the connection 
start-up. 

It is still another object of the invention to provide an ATM 
inverse multiplexing method which is applicable to UNIs, BICIs and 
PNNs. 

It is a further object of the invention to provide a method of 
preserving link integrity by periodically sending sequence number cells. 

It is a further object of the invention to provide a method of 
handling link failure and link reconfiguration. 

It is still a further object of the invention to provide a method of 
stuffing cells to accommodate non-synchronized links. 

Summary of the Invention 

Briefly stated, the invention reside in the inverse multiplexing 
digital data over a connection consisting of a plurality of transmission 
links, said data containing a series of ATM data cells. According to one 
aspect, the invention is directed to a method of testing connectivity of 
the transmission links. The method comprises steps of sending a series 
of inverse multiplexing control cells containing a test message over 
one of the transmission links, and receiving a series of inverse 
multiplexing control cells containing received test message over all the 
remaining transmission links. The method further includes" a step of 
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verifying the received test message to determine the connectivity of the 
transmission links. 

According to another aspect, the invention is directed to an 
apparatus for testing the connectivity of transmission links used in the 
inverse multiplexing. 

In accordance with a yet another aspect, the method further 
includes a step of sending two consecutive inverse multiplexing 
control cells in a frame, indicating cell stuffing. 

According to a further aspect, the invention is directed to a 
method of inverse multiplexing digital data over a connection 
consisting of a plurality of transmission links, said data containing a 
series of ATM data cells. In particular, the method comprises steps of 
identifying N number of transmission links over which the series of 
ATM data cells are to be transmitted, N being a positive integer and 
sending a series of inverse multiplexing control cells indicating a first 
specific round robin order of the transmission links. The method 
further includes steps of receiving a series of inverse multiplexing 
control cells whose receive ready field is set to indicate a second specific 
round robin order in a group formed by P number out of N 
transmission links, P being a positive integer smaller than N and 
finally sending each ATM data cell in said series of ATM data cells in 
said second specific round robin order. 

Brief Description of the Drawing s 

For a more complete understanding of the invention and for 
further objects and advantages thereof, reference may now be made to 
the following description, taken in conjunction with the accompanying 
drawings, in which: 

Figure 1 shows a sample configuration involving AIM UNIs; 

Figure 2 shows a sample configuration involving AIM BICIs or 
PNNIs; 

Figure 3 depicts the ATM cell structure defined in the ITU 
Recommendation; 

Figure 4 is a schematic illustration of multiplexing and de- 
multiplexing of ATM cells over AIMs and links; 

Figure 5 shows preassigned cell header values for use by the 
physical layer; 



Figure 6 shows a header pattern of an AIM OAM cell, according 
to one embodiment of the invention; 

Figure 7 indicates allocation of OAM functions in the 
information field according to one embodiment of the invention; 

Figure 8 is a schematic illustration of multiplexing and 
demultiplexing of AIM OAM cells according to one embodiment of the 
invention; and 

Figure 9 is a schematic illustration of periodic multiplexing and 
demultiplexing of AIM OAM cells during transmission of ATM data 
cells according to one embodiment of the invention. 

Figure 10 is an ICP cell format used for implementing 
embodiments of the invention. 

Figure 11 shows a circumstance where node A may be using a 
group of three links to send data to node B and another group of two 
links to send data to node C 

Figure 12 shows a typical sequence of cells on a three link group. 

Figures 13a and 13b show an algorithmic flow chart for the start- 
up procedure according to one embodiment. 

Figure 14 indicates how Figures 13a and 13b should be connected. 

Figure 15 shows a configuration when links with Link ID=1 are 
added to groups with active Link ID=0 links. 

Figure 16 shows the timing diagram of the test procedure of the 
invention. 

• Figure 17 illustrates looping of a test pattern at node B. 

Figure 18 depicts diagramatically a scenario where the test 
pattern procedure can be used to detect a link that is not connected to 
the expected IMA. 

Figure 19 shows cases (1,...,7) when the ICP cell preceding the 
stuff event and the stuff ICP cells are corrupted. 

Detailed Description of Preferred Embodiments 

There are requirements that have to be considered when 
defining a new ATM inverse multiplexing protocol. These 
requirements are: 

• It must multiplex and demultiplex an ATM cell stream distributed 
in a round robin manner over multiple links such as Tl/El links. 



• It must adjust up to 32 milliseconds of differential link delays 
between individual links in a case where Tl/El links are used. 

• It must reconfigure multiple links in the event that a link has to be 
added, deleted or is considered inadequate to provide service. 

• It must be defined for not only UNIs but also for PNNIs*and BICIs. 

• It must be transparent to the devices handling the convergence of 
ATM cells into the PDH signal. 

• It must be transparent to the devices dealing with ATM layer cells. 

The present invention achieves all of the above requirements 
and solves the problems discussed earlier. The invention relates to a 
new ATM inverse multiplexing scheme that makes use of a physical 
layer operation administration and maintenance (OAM) cell which has 
been properly defined. This OAM cell is defined to contain valuable 
information to allow proper operation of the ATM inverse 
multiplexing mechanism and also to provide opportunity for handling 
a link failure situation. 

The newly defined OAM cell is called an AIM OAM cell or AIM 
Sequence Number (SN) cell and is mainly designed to carry a cell 
sequence number and a feedback link status field. The sequence 
number in the SN cell is made available for the receiver end for 
recovering the initial cell stream from the incoming links. The 
feedback link status is made available for the receiver to inform the 
transmitter, by sending its own SN cells, that it is receiving cells and it 
is also an integral part of the same round robin mechanism, that is to 
say, the feedback link status value SN cells in either direction must 
agree with each other, although the sequence numbers at both ends 
may be different. When the receiver sends its own SN cells in response 
to the transmitter that it is receiving cells, it is in fact acknowledging 
that the receiver is ready to receive subsequent ATM data cells. 

Figure 4 shows how the ATM cells are multiplexed and then 
demultiplexed over AIMs in one direction. At the transmitting node, 
an AIM 10 takes a series of ATM cells from an ATM layer device. It 
spreads ATM cells and transmits each cell over each of N transmission 
links, N being a positive integer. The order of transmission is in round 
robin fashion. This process is called an inverse multiplexing. At the. 
receiving node, cells from N links are inverse demultiplexed 
(assembled) and sent to an ATM layer device by an AIM 14. The same 
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order must be employed at this node to recover a proper sequence of 
cells. Both nodes must be aware of the round robin order which is to be 
employed. Upon initialization, therefore, both AIMs send a series of 
SN cells in round robin fashion over the links, e.g. Tl/El links. This 
5 allows the receiver AIM at both nodes to establish the sequence in 

which to read cells from the incoming links as well as to adjust relative 
link delay. 

As mentioned above, the SN cell also carries an extra field used 
by each Tl/El link to indicate that both AIMs belong to the same link 
10 round robin. This information can then be used locally to determine if 
at the corresponding local node a link should be added, removed or 
maintained in the round robin. 

When a change of link configuration occurs by a link being 
added, removed or declared as being down, each node sends a series of 
15 SN cells to allow the far-end node to reestablish the sequence of cells to 
read from the incoming links. 

The protocol of the invention calls for a physical layer OAM cell 
that is defined to be exclusively processed by the ATM inverse 
multiplexers. The new cell structure has to be consistent with the cell 
20 structure defined in ITU Recommendation 1.361. Figure 3 shows that 
structure of UNI/NNI ATM cells that is defined in 1.361. ITU 
Recommendations 1.361 and 1.432 state that ATM cells consisting of a 
header whose VPI and VCI fields are set to zero are reserved for use by 
the physical layer. So far three preassigned values of the cell header are 
25 reserved for use by the physical layer. They are shown in Figure 5. 

The physical layer OAM cell according to one embodiment of the 
invention is then defined by using a non-assigned value by setting the 
PT field to "111" or some such code. This is shown in Figure 6. 

The AIM OAM cell payload is then available for exchanging 
30 information between AIMs. The cell payload consists of a series of 
fields whose locations are shown in Figure 7. 

The following fields are identified for the AIM protocol 
according to one embodiment of the invention: 

• ATM inverse multiplexing remote defect indicator (AIMRDI) - one 
35 octet is allocated and the proposed coding is all "1". 

• ATM inverse multiplexing far-end receiver ready (AEMFERR) - one 
octet is allocated and the proposed coding is all "1". 
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• ATM inverse multiplexing cell sequence number (AIMCSN) - it is 
defined to contain the sequence number of the cells sent over the 
multiple links handled by the ATM inverse multiplexers. It is 
designed so as to have a sufficiently large cycle to allow the ATM 

5 inverse multiplexer to absorb link delays of up to 32 milliseconds. 
There are 16 bits allocated to the AIMCSN field. The counting is 
then done modulo 65536. 

• Cell error control (CEC) - is used to detect errors in the cell payload. 
It is proposed to CRC-10 as proposed in ITU Recommendation 1.432. 

10 • Reserve field (R) - contains the octet pattern of "01101010", which is 
the same as that of the idle cell as proposed in ITU Recommendation 
1.361. 

Referring to Figure 8, the ATM inverse multiplexing protocol 
according to one embodiment is described in detail below. The figure 

15 only shows one direction for clarity. It is shown that transmission 

links are all Tl/El links but, of course, links can have a different speed 
from Tl/El, as long as all the links have the same speed. A 
transmitting node 20 collects digital data consisting of a series of ATM 
data cells from the ATM layer. An ATM inverse multiplexer (AIM) at 

20 the transmitting node spreads over multiple links 24 for transmission 
to a receiving node 26. An AIM at the receiving node reassembles 
ATM data cells received from the links in proper order and sends them 
to the ATM layer. 

25 Link Start-up 

Upon connection start-up, AIMs at both nodes start inserting 
AIM OAM cells (AIM SN cells) carrying cell sequence number over the 
available links in round robin fashion. The sequencing of cells is based 
on the order in which cells have to be transmitted on the virtual link 

30 (composed of N physical links). However, the sequence number is only 
carried over the SN cells. This sequence number assignment allows 
• the receiving AIM to retrieve the original cell sequence. The receiving 
node queues the received AIM SN cells until it determines the 
sequence in which to read the ATM data cells from the incoming links 

35 as well as the differential delay among individual links. Then, it starts 
sending AIM SN cells of its own, with the AIMFERR field set to "one" 
for each link which is now considered "ready" to receive ATM traffic. 
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From that moment, the receiving node knows the sequence of cells 
coming from the links. A link is being considered available if cells are 
currently delineated and AIM-RDI is not received on the incoming 
link. 

5 When the transmitting node starts sending the AIM SN cells, it 

starts a time-out of 100 milliseconds within which the receiving node 
determines the sequence of AIM SN cells which it is receiving from the 
links. The time-out expires unless the transmitting node receives the 
"ready" signal from all the links which were considered available at the 
10 initialization. 

If there is no "ready" link when the time-out expires, the local 
node reevaluates the availability of the links (using cell delineation), 
starts sending AIM SN cells over the available links and re-starts the 
time-out. This procedure is repeated until at least one available link is 
15 declared ready. 

When the time-out has been cancelled due to the reception of 
the "ready" signal from all the available links, or when there is at least 
one link ready when the time-out expires, the local end starts sending 
ATM layer cells over the "ready" link or links using the same round 
20 robin order used at the time of initialization. 

Each ATM layer cell gets a sequence number assigned to it, but 
only the AIM SN cells carry that number across the links. After both 
nodes have started sending ATM layer cells, they periodically send a 
series of "n" AIM SN cells over links to allow the receiving node to 
25 readjust the differential delays among the links. The value of "n" is 
equal to the number of "ready" links used to carry ATM layer cells. 
This means that the receiving node always scans for AIM SN cells in 
order to determine if it is always reading cells from the multiple links 
in the correct order. How often a burst of "n" AIM SN cells is sent 
30 depends upon the link utilization but the maximum period has been 
set to 50 milliseconds in one embodiment. An example of cells sent 
over a virtual link composed of a plurality of transmission links is 
shown in Figure 9. 

35 Link Reconfiguration 

As mentioned above, the protocol according to the invention 
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also deals with link reconfiguration. There are three possible cases in 
which reconfiguration can occur: 

• a new link has to be added to the round robin; 

♦ a link has to be intentionally removed from the round robin; and 

* a link has been declared inadequate to provide service (e.g. link, 
down by failure etc.). 

In the first two cases, a node starts link reconfiguration by 
performing the same initialization process for a connection start-up, 
that is to say, it chooses a round robin order among the links and starts 
sending AIM SN cells using the chosen round robin order. The 
receiving node, seeing the occurrence of AIM SN cells, will stop 
transmitting traffic and starts sending AIM SN cells of its own while 
adjusting itself to receive traffic from the incoming links. The rest of 
the protocol is as described earlier for start-up. 

Two possible cases for reporting failure conditions are: 

1) A medium problem reported through Loss of Delineation 
(LCD) failure condition. In this case, the corresponding link should not 
be used for service. When detecting LCD, SN cells with AIMRDI set to 
"1" should be sent over the corresponding outgoing link. SN cells 
containing AIM-RDI do not carry a valid sequence number. At the far- 
end, the detection of AIM-RDI signals will indicate that the link is not 
to be used. Therefore, if LCD or AIM-RDI is detected, the link is no 
longer considered available and won't be allowed to be part of the 
round robin on both sides. When this has happens, SN cells are re-sent 
over the remaining links to re-establish the connection between the 
two ends. 

2) Cells are lost without an LCD or AIM-RDI being reported. For 
instance, this would occur when a few cells are discarded by the 
physical layer device due to bit errors in cell headers. This would cause 
the cell sequencing to be affected. One symptom would be the detection 
of SN cells whose number is no longer the same as that expected (since 
one or more of the previous cells are missing). In this case, the 
problem might be partially corrected by re-adjusting the receiver 
buffering system (assuming the difference between the SN cell number 
and the expected number is small). The other symptom would be the 
absence of a SN cell on one link when getting a burst of SN cells on all 
the other links. In that case, the local end would have to force the links 
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to be re-configured. If the symptoms described above reoccur over a 
given period, the bad link may have to be removed from the round 
robin. 

A link reconfiguration also occurs when it takes too much time 
5 for one link to receive cells from the far-end (receiving) node, that is to 
say, no cells within, e.g., 32 milliseconds. 

Cell Sequence Number Rang e 

Because an ATM inverse multiplexer must absorb a differential 
10 delay between individual links of up to 32 milliseconds in one 

embodiment, and because the system needs to deal with a maximum of 
8 Tl/El links, it is necessary to have a sequence number whose modulo 
is large enough to accommodate such delay. 

As a practical example, the following parameters for El are 
15 considered: 

• full rates: 2.048 Mbit/s 

• payload rates: 30/32*2.048 Mbit/s = 1.92 Mbps 

• ATM cell: 53 bytes 

• ATM cell period time: 221 microseconds 
20 • ATM cells/32 milliseconds = 144 cells. 

For a delay of up to 32 milliseconds on each link, there is a need 
to queue cells for at least the same length of time on each link. 
Therefore, in this example, this means that a delay of up to a period of 
144 cells between two links is possible. An ATM inverse multiplexer 

25 can handle a maximum of 8 Tl/El links. Therefore up to 1008 cells 
(144*7 cells) must be queued at one time by one ATM inverse 
multiplexer* This requires a sequence number modulo large enough to 
cover this scenario. A simple case in one embodiment is to use a 16-bit 
count that has modulo 65536. 

30 The ATM inverse multiplexing protocol according to the 

invention realizes the following characteristics: 

• it is applicable to UNIs, BICIs and PNNIs (any applicable points in 
an ATM network); 

• it does not affect the ATM cell header of currently defined cells; 
35 • it does not require a change to current ATM physical layer devices 

dealing with the convergence of ATM cells into Tl/El; 

• it operates transparently to the ATM layer; 
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• it does not require a change to current devices dealing with the 
processing of the ATM layer cell; 

• it is self-configuring among available links upon start-up and self- 
reconfiguring among the multiple links in the case when a new 
link has to be added, deleted or considered inadequate to provide 
service; and 

• it includes a sequence number whose modulo is large enough to 
meet the requirement of a large differential delay among the links. 

According to an embodiment of the present invention, special 
Inverse mux Controller Processor (ICP) cells are created. The ICP cell 
format is shown in Figure 10. In this embodiment, ATM cells are 
transmitted over an N number of links, N being a positive integer. 
Cell ID is set for ICP cell and Link ID identifies links being used. As 
seen in Figure 11, a node A may be using a group of three links to send 
data to node B and another group of two links to send data to node C. 
Nodes A and B form one IMA group and nodes A and C form another. 
IMA groups are identified by IMA ID (Tx and Rx IMA ID). ATM cells 
on each link are grouped in a certain number (e.g., M) of cells to form 
IMA frames which belong to substantially same time scale. An IMA 
frame sequence number field counts cells in each group. Figure 12 
shows a typical sequence of cells on a three link group. One ICP cell is 
sent at a set location in each group for each link. M can be any number, 
for example 32, 64, 128 and 256. In the figure, on link 0, the ICP cells 
have their cell offset set to zero (i.e., they are the first cell in the IMA 
frame). On link 1, the ICP cells have the ICP cell offset set to 3 and on 
link 2, the ICP cells have their ICP cell offset set to 1. In practice, these 
ICP cells should be distributed even more over the IMA frame but are 
shown closer for ease of illustration. The ICP cell also includes fields 
concerning with stuffing action and test control action, both of which 
will be described in detail below. 

A status and control change indication field is used to indicate an 
update of the link status field value. The value is incremented to 
indicate a change on at least one of the link status fields. The field is 
also used as a tag to differentiate link status changes over time. The 
field will always remain set to the same value as long as there will be 
no change on any link status fields. If one or more link status fields 



14 

need to be modified, ICP cells with new link status values incremented 
will be sent over all the links. 

A group status and control field is used to indicate status of the 
group of links at a connection start-up, link addition and abort 
procedures. In particular, the start-up procedure would become 
complicated if one of the links does not meet all the criteria to be part of 
the group (e.g. link cleared of defects, corresponding 
incoming/outgoing links in loss of delay synchronization). This 
requires intervention of the operator to remove the bad link(s) from 
the link group. Figures 13a and 13b as combined in the way shown in 
Figure 14 show an algorithmic flow chart for the start-up procedure 
according to one embodiment. Instead of requiring all N number of 
links in the group being good before starting up, the procedure of the 
invention proceeds as long as there is at least P out of N "good" link 
available for service. A good link is defined as a link that is not 
exhibiting link and loss-of-frame defects, recognized as being part of the 
group, and having an acceptable link differential delay. The value of P 
could be any number less than N. The figure also shows cases where 
the group start-up is aborted and later resumed. 

The ICP format also includes a field for link's connectivity 
testing at the time of start-up, link addition or link re-activation. In 
particular, a protocol must always ensure proper connectivity of the 
links, which belong to a group. For example, Figure 15 shows when 
links with Link ID=1 are added to groups with active Link ID=0 links. 
Two new links (Link ID=1 links) are inversely connected with respect 
to the expected configuration. The difficulty is then that both Link ID 
and IMA ID are the same for two independent IMAs. This can cause an 
invalid configuration which will not be detected. This kind of problem 
can occur at a start-up, link addition or even at a link re-activation. For 
example, it is possible to reactivate a link which has exhibited a link 
failure since it has been accidentally inverted with another link with or 
without the same Link ID and IMA ID. IMA ID is also used to detect 
loopback situations. This problem occurs when both end nodes of the 
IMA virtual link wants to use the same IMA ID. The invention 
addresses this problem also. 

According to a further embodiment, the above problems are 
solved by sending a test pattern contained in ICP cells over a link to be 
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validated. The test pattern will be looped back over all the other links 
in the group at the far end node. This ensures that the tested link is 
connected to the same end node as the other links. 

When one IMA node wants to determine if one or more links 
are connected to the same far end IMA node, it selects one link for 
testing. Figure 16 shows the timing diagram of the test procedure of the 
invention. The transmit node sets the Tx Test control field for link test 
in an ICP cell. It identifies Link ID, Tx IMA ID, Rx IMA ID and inserts 
^ Test Pattern in the cell. It continues to send same ICPs. The receive 
end node receives the ICPs and copies Tx Test Pattern onto Rx Test 
Pattern. It keeps sending same test pattern copied on Rx Test Pattern 
field over its all outgoing links. Figure 17 illustrates looping of a test 
pattern at node B. The transmit node receives and verifies Rx Test 
Pattern returned over the other links. It now knows that all the links 
which belong to the same IMA group. 

Figure 18 depicts diagramatically a scenario where the test 
pattern procedure can be used to detect a link that is not connected to 
the expected IMA. Links identified as Link ID=1 are being added to 
existing groups using links with Link ID=0. Link 30 carries the IMA B 
Test Pattern to looped back by IMA A and links 32 and 34 carry the IMA 
D Test Pattern to be looped back to IMA B. In this case, the wrong test 
pattern will be received by IMA B. If IMA B was not commanding a 
Test Pattern loopback, IMA B would simply not receive the right test 
pattern. 

The Test Pattern procedure also allows to deal with some 
pathological cases. One of them is when two IMA connected to the 
same far end IMA node are trying to start-up at the same time. The far 
end (receive end) node will have to determine which set of links 
(corresponding to one end) it wants to be connected to. This will 
require the received end to select the link(s) to be part of the group, as 
mentioned above, the receive end shall only respond to one Test 
Pattern command at a time that has been validated over one or more 
links that are or likely to be recognized as part of the group. 

In accordance with a further embodiment, a stuff cell is inserted 
to control cell rate decoupling between the links, in order to 
accommodate the use of links non-synchronized to each other within 
the link groups. The transmitting node may be locked to one clock 
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source or may be plesiochronous. When plesiochronous, one of the 
buffers at the transmitting node may be depleted. To prevent * 
underrun, the cell stuffing procedure is invoked. When there is one 
clock source, the buffer will never deplete. The transmitting node send 
ICP cells which indicate a cell is stuffed at a certain location within the 
IMA frame. Any cell can be used for stuffing as long as the location is 
indicated so that the receiving node can remove it. In actual 
embodiment, the transmitting node repeats the ICP cell containing the 
stuff code indicating that "this cell is 1 out of 2 stuff cells". The 
receiving node uses the stuff indications over the ICP cells to 
determine when to remove stuff cells from the incoming cell stream. 
The receiving node relies on at least one ICP cell with a correct CRC-10. 
A more robust approach is to look for a majority of valid codes. 

Figure 19 shows cases (l,.. v 7) when the ICP cell preceding the 
stuff event and the stuff ICP cells are corrupted. Corrupted cells are 
indicated by crosses in the figure. SICP indicate stuffing control cells. 
The receiving node maintains synchronization for cases 1, 2, and 3. 
The receiving node optionally maintain synchronization for cases 4, 5, 
and 6. the receiving node optionally maintain synchronization for case 
7 if b>2 and when passing stuff indication over more than one of the 
previous ICP cells. M b" is the number of invalid /corrupted ICP cells 
before declaring the link OIF (out-of-IMA frame). 
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WHAT IS CLAIMED IS: 

1. In an inverse multiplexing digital data over a connection 
consisting of a plurality of transmission links, said data containing a 
series of ATM data cells, a method of testing connectivity of the 
transmission links comprising steps of: 

sending a series of inverse multiplexing control cells containing 
a test message over one of the transmission links; 

receiving a series of inverse multiplexing control cells 
containing received test messages over all the remaining transmission 
links; and 

verifying the received test messages to determine the 
connectivity of the transmission links. 

2. The method of testing connectivity of the transmission links 
according to claim 1 wherein the step of sending comprising further 
steps of: 

setting a field within each of the series of inverse multiplexing 
control cells to identify a transmission link to be tested, and: 

sending the series of inverse multiplexing control cells 
containing a preset test pattern over the transmission links. 

3. The method of testing connectivity of the transmission links 
according to claim 2, comprising further steps of: 

receiving a series of inverse multiplexing control cells to see if 
the test pattern are copied thereon, and 

sending the series of inverse multiplexing control cells over all 
the remaining transmission links. 

4. The method of testing connectivity of the transmission links 
according to claim 1, comprising further steps of: 

setting a timeout period during which a series of inverse 
multiplexing control cells are continuously sent over the transmission 
links. 
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5. The method of testing connectivity of the transmission links 
according to claim 1, wherein the step of verifying comprising further 
steps of: 

monitoring the test message on the received inverse 
multiplexing control cells to determine which transmission links 
belong to one group. 

6. A method of inverse multiplexing digital data over a 
connection consisting of a plurality of transmission links, said data 
containing a series of ATM data cells, comprising steps of: 

sending a series of inverse multiplexing control cells indicating a 
specific round robin order in which the series of ATM data cells are to 
be transmitted over the connection; 

receiving from the plurality of transmission links a series of 
inverse multiplexing control cells whose receive ready field is set; 

sending each ATM data cell in said series of ATM data cells in 
said specific round robin order; and 

further sending two consecutive inverse multiplexing control 
cells in a frame, indicating cell stuffing. 

7. In an inverse multiplexing digital data over a connection 
consisting of a plurality of transmission links, said data containing a 
series of ATM data cells, an apparatus for testing connectivity of the 
transmission links comprising: 

a transmitter for sending a series of inverse multiplexing control 
cells containing a test message over one of the transmission links; 

a receiver for receiving a series of inverse multiplexing control 
cells containing received test message over all the remaining 
transmission links; and 

a message control device for verifying the received test message 
to determine the connectivity of the transmission links. 
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ATM INVERSE MULTIPLEXING 

Abstract of the Disclosure 

In ATM networks, digital data in ATM cells are sent to a 
destination node over more than one transmission link in round robin 
fashion. This is called inverse multiplexing. At connection start-up, 
the source node informs the destination node of the specific round 
robin fashion of the transmission links so that the ATM cells are 
reassembled in a proper sequential order. Inverse multiplexing control 
cells are used to communicate between the source node and destination 
node for connectivity testing of transmission links. Cell stuffing is also 
provided in one embodiment to accommodate non-synchronized links 
among transmission links. In a particular embodiment, two 
consecutive control cells indicate a stuffing cell. A start-up procedure is 
described when not all the transmission links are usable. 
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67 rue Castillou, Gatineau,. Quebec "Canada J8T 5Y4 


Country of CKizen«hip 

Canada 


Port Office Addret* 

67 rue Castillou, Gatineau, Quebec Canada J8T 5Y4 


FuU Name of Second Inventor 


Signature of Second inventor 


Data 


Retidenee Addiees 


Country of Clthenehip ' - 


Port Office Addreas 




Putf Name of TWrd Inventor | Signature of third Inventor 


Date 


ft««idence Addr*«* 


Country of CiUxenehJp 


Poet Office Addreia 

f 



Signature* should conform to rumee *< typewritten. □ Addition*! Inventor* on etteched Pege Z. 
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PATENT 

New Attorney Docket No. 03384.0352 
IN THE UNITED STATES PATENT AND TRADEMARK OFFICE 



Group Art Unit: 2731 
Examiner: A. Hsu 



In re Application of 

Richard VALLEE 

Serial No. 08/909,060 

Filed: August 14, 1997 

For: INVERSE MULTIPLEXING 
OF DIGITAL DATA 

Assistant Commissioner for Patents 
Washington, D.C. 20231 

Sir: 

REVOCATION OF ORIGINAL POWER OF ATTORNEY 

The undersigned, a representative authorized to sign on behalf of the assignee 
owning all of the interest in this patent application, hereby revokes all powers of 
attorney or authorization of agent granted in this application before the date of 
execution hereof. The undersigned verifies that Nortel Networks Corporation is the 
assignee of the entire right, title, and interest in the patent application identified above 
by virtue of an assignment from the inventors recorded in the U.S. Patent and 
Trademark Office in this application Serial No. 08/909,060, at Reel 9172, Frame 0036 
and the Certificate of Amendment attached hereto, documenting the change of the 
Assignee's name from Northern Telecom Limited to Nortel Networks Corporation. 

POWER OF ATTORNEY AND CHANGE OF CORRESPONDENCE ADDRESS 

Assignee, through its representative below, hereby appoints the following 
attorney(s) and/or agent(s) as attorney, with full power of substitution and revocation, to 
transact all business including the payment of maintenance fees in connection with this 
patent: 

FINNEGAN, HENDERSON, FARABOW, GARRETT & DUNNER, L.L.P., Douglas B. 
Henderson, Reg. No. 20,291; Ford F. Farabow, Jr., Reg. No. 20,630; Arthur S. Garrett, 
Reg. No. 20,338; Donald R. Dunner, Reg. No. 19,073; Brian G. Brunsvold, Reg. 
No. 22,593; Tipton D. Jennings, IV, Reg. No. 20,645; Jerry D. Voight, Reg. No. 23,020; 



Laurence R. Hefter, Reg. No. 20,827; Kenneth E. Payne, Reg. No. 23,098; Herbert H 
Mintz, Reg. No. 26,691; C. Larry O'Rourke, Reg. No. 26,014; Albert J. Santoreili, Reg. 
No. 22,610; Michael C. Elmer, Reg. No. 25,857; Richard H. Smith, Reg. No. 20 609- 
Stephen L Peterson, Reg. No. 26,325; John M. Romary, Reg. No. 26,331; Bruce C* 
Zotter, Reg. No. 27,680; Dennis P. O'Reilley, Reg. No. 27,932; Allen M. Sokal, Reg. 
No. 26,695; Robert D. Bajefsky, Reg. No. 25,387; Richard L. Stroup, Reg. No 28 478- 
David W. Hill, Reg. No. 28,220; Thomas L. Irving, Reg. No. 28,619; Charles E. Lipsey,' 
Reg. No. 28,165; Thomas W. Winland, Reg. No. 27,605; Basil J. Lewris, Reg. 
No. 28,818; Martin I. Fuchs, Reg. No. 28,508; E. Robert Yoches, Reg. No. 30,120; 
Barry W. Graham, Reg. No. 29,924; Susan Haberman Griffen, Reg. No. 30,907; 
Richard B. Racine, Reg. No. 30,415; Thomas H. Jenkins, Reg. No. 30,857; Robert E. 
Converse, Jr., Reg. No. 27,432; Clair X. Mullen, Jr., Reg. No. 20,348; Christopher P. 
Foley, Reg. No. 31,354; Roger D. Taylor, Reg. No. 28,992; John C. Paul, Reg. 
No. 30,413; David M. Kelly, Reg. No. 30,953; Kenneth J. Meyers, Reg. No. 25,146; 
Carol P. Einaudi, Reg. No. 32,220; Walter Y. Boyd, Jr., Reg. No. 31,738; Steven M. 
Anzalone, Reg. No. 32,095; Jean B. Fordis, Reg. No. 32,984; Barbara C. McCurdy, 
Reg. No. 32,120; James K. Hammond, Reg. No. 31,964; Richard V. Burgujian, Reg. 
No. 31,744; J. Michael Jakes, Reg. No. 32,824; Dirk D. Thomas, Reg. No. 32,600; 
Thomas W. Banks, Reg. No. 32,719; Christopher P. Isaac, Reg. No. 32,616; Bryan C. 
Diner, Reg. No. 32,409; M. Paul Barker, Reg. No. 32,013; Andrew Chanho Sonu, Reg. 
No. 33,457; David S. Forman, Reg. No. 33,694; Vincent P. Kovalick, Reg. No. 32,867; 
James W. Edmondson, Reg. No. 33,871; Michael R. McGurk, Reg. No. 32,045; Joann 
M. Neth, Reg. No. 36,363; Gerson S. Panitch, Reg. No. 33,751; Cheri M. Taylor, Reg. 
No. 33,216; Charles E. Van Horn, Reg. No. 40,266; Linda A. Wadler, Reg. No. 33,218; 
Jeffrey A. Berkowitz, Reg. No. 36,743; Michael R. Kelly, Reg. No. 33,921; and Scott A. 
Herbst, Reg. No. 35,189, both jointly and separately as their attorneys with full power of 
substitution and revocation to prosecute this application and to transact all business in 
the Patent and Trademark Office connected therewith, and to receive the Letters 
Patent. 

Address all future correspondence to: Finnegan, Henderson, Farabow, 
Garrett & Dunner, LLP., 1300 I Street, NW, Suite 700, Washington, D.C. 
20005-3315, Phone: 202-408-4000, Fax: 202-408-4400. 



Date: fiL,. 3.7 ; 1 999 BY: ^dL Jr^T" 

Name: Dallas Smith 
Title: Director of Intellectual Property 

NORTEL NETWORKS CORPORATION 
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